#函数isPrime(s)
def isPrime(s):
    #f=2
    f = 2
    #当f<=s-1时就循环
    while f <= s-1:
        #如果s%f!=0
        if s % f != 0:
            #f+1
            f+=1
        #否则
        else:
            #返回False
            return False
    #返回True
    return True

#函数isPerfect(a)
def isPerfect(a):
    #d=1
    d = 1
  #g=0
    g = 0
    #当d<=a-1就循环
    while d <= a-1:
        #如果a%d==0
        if a % d == 0:
            #g+=d
            g += d
        d+=1
    #如果g==a
    if g == a:
        #返回True
        return True
    #否则
    else:
        #返回False
        return False

#主程序
#一直循环
while True:
    #z=询问
    z=int(input())
    #如果z==0
    if z==0:
        #退出
        break
    #如果z是质数
    if isPrime(z):
        #打印
        print(z,'is prime.')
    #如果z是完美数
    if isPerfect(z):
        #打印
        print(z,'is perfect.')
